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A new strategy for altering existing sector boundaries in response to blocking convective 
weather is presented. This method seeks to improve the reduced capacity of sectors directly 
affected by weather by moving boundaries in a direction that offers the greatest capacity 
improvement. The boundary deformations are shared by neighboring sectors within the 
region in a manner that preserves their shapes and sizes as much as possible. This reduces 
the controller workload involved with learning new sector designs. The algorithm that 
produces the altered sectors is based on a force-deflection mesh model that needs only 
nominal traffic patterns and the shape of the blocking weather for input. It does not 
require weather-affected traffic patterns that would have to be predicted by simulation. 
When compared to an existing optimal sector design method, the sectors produced by 
the new algorithm are more similar to the original sector shapes, resulting in sectors that 
may be more suitable for operational use because the change is not as drastic. Also, 
preliminary results show that this method produces sectors that can equitably distribute 
the workload of rerouted weather-affected traffic throughout the region where inclement 
weather is present. This is demonstrated by sector aircraft count distributions of simulated 
traffic in weather-affected regions. 


I. Introduction 

Convective weather is the leading cause of flight delays within the National Airspace System (NAS). In 
fact, the vast majority of flight delays greater than fifteen minutes are caused by weather P 2 These delays 
result from actions such as ground delays, airborne holding, and miles-in-trail restrictions that are used 
to manage the reduced capacity of the weather-affected regions and airports. En-route air traffic can be 
negatively affected by convective weather due to reductions in sector capacity and to extra flight distance 
caused by rerouting. When a portion of a sector is blocked by weather, aircraft must be vectored around it 
and may be sent to neighboring sectors, possibly overloading them. The resulting traffic flow patterns do not 
match the static sector boundaries that were designed with normal good-weather traffic patterns in mind. 
In an effort to alleviate these negative effects and reduce controller workload, it is desirable to flexibly alter 
sector designs in response to blocking convective weather. 

Current work in systematic sector design has focused primarily on a clean-sheet approach using historical 
or simulated flight track data as its input. References EHl] are just a sampling of the work that has recently 
been done in this area. The philosophy is that if high-performing sectors can be systematically designed 
based on traffic flow patterns, then changes in those patterns (including changes due to weather) will result 
in appropriately designed sectors. Less work has been done in the area of explicitly designing sectors around 
convective weather constraints. In Ref.[3jthe authors use a Mixed Integer Linear Program model to optimally 
design sectors based on changing traffic patterns due to weather. The sectors are designed based on historical 
weather-affected traffic patterns. In Ref. 0 the authors present an algorithm for changing the size and shape 
of existing sectors based on current sector loading conditions by trading sector building blocks known as 
Fix Posting Areas between neighboring sector boundaries. One problem with implementing these methods 
is that they need to identify new traffic patterns that arise from blocking weather on which to base the new 
sector designs. While it is possible to synthesize the weather-affected traffic with traffic modeling software, 
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it would be convenient to avoid having to do so. An additional issue with dynamically redesigning sectors 
in real time is that abruptly changing sector boundaries during operations increases controllers’ workload 
as they transition from one sector configuration to another. This has been demonstrated by recent human- 
in-the-loop experiments in which controllers were subjected to varying sector designs during normal traffic 
conditions in an operational settingP It might be preferable to redesign sectors incrementally and avoid 
major boundary shifts so that the sector configuration changes produce less work for controllers. 

In this paper, a new method of altering sector boundaries around blocking convective weather is presented. 
This method is based on the premise that the existing sector design exhibits high-performance in nominal 
traffic conditions from a controller’s operational perspective. When blocking convective weather is present, 
it reshapes, or “stretches” sectors around blocking weather in order to better handle rerouted traffic. Thus, 
instead of radically changing sectors in response to weather conditions, smooth and intuitive changes are 
made gradually. This reduces the amount of controller workload involved with transitioning from one sector 
design to another. It also eliminates the necessity of using historical or synthesized weather-affected traffic 
patterns to design the new sectors. 

This paper is arranged as follows: Section[TT]describes the theory on which the new sector design algorithm 
is based, and Section [TTI] details the application of the theory to the new sector design method. Section ITVl 
presents the results of the method applied to some notional blocking convective weather. Comparisons are 
made to another sector design method that uses synthesized traffic to design sectors around blocking weather. 
Finally, the performance of the new sectors is analyzed in simulation. Conclusions and directions of future 
work are discussed in Section m 


II. Background 

When redesigning sectors to lessen the negative 
impact caused by weather, it is helpful to under- 
stand how weather impacts sector demands. This 
relation is discussed in this section, followed by a 
means of quantifying sector capacity reduction due 
to blocking weather. 

II. A. Effects of Blocking Weather on Sec- 
tors 

In Figure [TJ Sector ZFW42 in Fort Worth Center 
is directly affected by the notional blocking weather 
constraint. Traffic normally passing through this 
sector must be rerouted around this constraint with 
the possibility of overloading surrounding sectors. 

Thus, while Sector ZFW42 will be significantly af- 
fected by the weather, the neighboring sectors will 
also be heavily impacted- perhaps more so. This 
leads to severe workload inequity among all the sec- 
tors in the region. Furthermore, to prevent the ca- 
pacities of these sectors from being exceeded due to traffic demand, Traffic Flow Management (TFM) actions 
like ground delays, airborne holding, and miles-in-trail restrictions may intervene that lead to greater system- 
wide delays. 

In this work, it is assumed that a polygon can be constructed around the severe weather and that air 
traffic will not be allowed to pass through that region. In actual operations, weather is not treated as a 
no-fly zone; often limited traffic is allowed to fly through gaps between severe weather cells. However, this 
assumption will be made as an approximation to existing operations and will serve as a basis for the sector 
design method described herein. 

It is the goal of this sector design method to alter the boundaries of the sectors in the region affected most 
by the weather in order to manage the rerouted traffic in a more equitable manner. In such situations, it is 
proposed that altered sector designs may actually dictate and help direct traffic routes instead of reacting 
to the resulting traffic. 



Figure 1. The polygon containing the severe convective 
weather is removed from the intersecting sector(s) and 
treated as a no-fly zone. 
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II. B. Estimating Sector Capacity Reduction 

In order to redesign the sectors to improve the flow of weather-impacted traffic, it is helpful to have a means 
of quantifying the decrease in sector capacity caused by weather. This is a vital part of this sector design 
process. Attempts at estimating capacity reduction are described in Refs. IT0HT21 In Ref. [ItT| the authors 
propose a method for estimating sector capacity reduction due to severe weather. Sector capacity is difficult 
to measure — even in perfect conditions. Often, a sector’s Monitor Alert Parameter (MAP) is used as an 
estimate for sector capacity, but this is not a hard and fixed capacity limit. The work of Ref. [10] offers a 
means of estimating the reduction of this capacity based on the predicted traffic flows through the sector 
and an application of the Max-flow, min-cut Theorem.^ 

The basis of the Max-flow min-cut Theorem is 
that a network can only handle as much volume as 
the weakest link will allow. Applied to flights in a 
sector, it is proposed that the capacity for a sector 
to handle traffic between two of its neighboring sec- 
tors is proportional to the minimum cross-sectional 
distance (min-cut) across that flight path. For in- 
stance, the capacity of the sector shown in Figure [5] 
to handle traffic between sectors A and C without 
weather is proportional to the distance O ac- I 11 the 
presence of weather represented by the pink poly- 
gon, this min-cut distance is reduced to Wac> and 
the percentage of capacity reduction for traffic be- 
tween sectors A and C is simply the min-cut ratio 
y'')); . The total capacity reduction for the sector 
is the average of all the flight path min-cut ratios 
weighted according to the number, F) , of predicted 
flights for a given time span in each path where 
i € {All neighbor pair flight paths}. Thus, the total 
sector capacity reduction due to blocking weather 
may be calculated as 

Ei (Fi • 

Percent Capacity Reduction = ^ — . (1) 

Referring to Figure [5] where only two neighbor pair paths are shown, it can be seen that the min-cut 
ratio for path BD is less than that for path AC. However, if there is significantly more traffic volume between 
sectors A and C, the AC min-cut may have a more significant impact on the sector’s capacity reduction — 
hence, the use of a weighted average based on individual flight path volume in Eq. [TJ 

If the existing sectors are to be re-shaped based on blocking convective weather to better serve the 
resulting traffic patterns, they should be altered commensurate with the magnitude of weather impact. To 
that end, one approach is to enlarge the weather-impacted sectors to make up for the volume lost due to the 
blocking weather. However, as demonstrated here, a sector’s capacity reduction due to weather is largely 
dependent on traffic direction and volume as well as weather. Thus, it is reasonable to apply an intelligent 
bias to the direction of sector reshaping that best reduces the negative effect of the weather. This is the 
basis for the sector design algorithm described in the following section. 



III. Method 


This sector design method consists of two steps. The first step is to identify the weather-affected sectors 
and the directions in which they should be deformed to best increase their capacities. Based on Eq. [T] a 
metric is sought that identifies the flight path direction that is most significantly affected by the weather, 
contributing the most to the sector’s reduction in capacity. Recognizing that the most critical flight path 
contains a large volume of flights relative to a small min-cut ratio ( MCR ), this metric is defined as 


Flow- Weather Impact 


Fi 

MCRi ’ 


(2) 


3 ofH 


American Institute of Aeronautics and Astronautics 


and the most critical flight path is identified as that between the neighbor pair i such that this metric is the 
maximum among all neighbor pair flight paths. Therefore, using a dataset of nominal good-weather traffic, 
the flight volume parameters Fj. which represent the number of flights between each neighboring sector pair 
over a given period of time, can be found and the critical flow direction is identified for every sector with an 
intersecting blocking weather polygon. Note that values for F t may be captured offline independent of the 
weather. 

To illustrate the validity of this metric, consider 
Figure [H which shows the top three flight paths 
according to traffic volume through sector ZFW42 
during 4-5 p.m. Central Time (which is one of 
the highest volume one-hour time periods for sec- 
tors in this region). Here, flight volume data was 
accumulated from a multiple of days for this time 
period. Note that the flight volume for the sec- 
tor pair ZME20/21-ZFW48 is by far the largest 
with F = 1129; however, the flight path between 
ZFW48 and ZFW90 is the most significantly af- 
fected by the blocking weather with a min-cut ratio 
of MCR = 0.21. Therefore, the metric from Eq. [2] 
for the ZFW48-ZFW90 path is 425/0.21 = 2024 
which is larger than 1129/0.63 = 1792 from the 
ZME20/21-ZFW48 path. Thus, for this particu- 
lar weather pattern, it makes the most sense to ad- 
just the sector boundaries in a way that benefits the 
ZFW48-ZFW90 flight path. 

With the critical flight path directions estab- 
lished for all the weather-intersecting sectors, the 
second step is to deform the sector boundaries ac- 
cordingly. The evolving sector algorithm models the 
edges and vertices of the sectors as if they are a flexible net, or “mesh.” Each sector edge is modeled as 
a linear spring, and each vertex is anchored to its original location also via an imaginary linear spring. 
Displacement of the vertices from their original locations results in a force calculated by F = k ■ Sx where Sx 
is the deflection of a vertex, or stretch of an edge. The stiffness values of k can be set for both vertex anchor 
springs and boundary edges independently. Additionally, within each sector, an interior force Fi nt pushes 
outward on every vertex. The magnitude and direction of this force is related to the way weather intersects 
the sectors. 

For sectors that directly intersect a weather poly- 
gon, this force is 

F- t — a ( °* - (3) 

1 mt — u mc q* j 

where O* is the non-weather min-cut distance as- 
sociated with the critical flight path direction, and 
W* is the critical min-cut distance in the presence of 
weather. a mc is a multiplier factor used to tune the 
algorithm. The direction of for the weather- 
intersecting sectors is normal to the critical flight 
path. Thus, these sectors tend to enlarge with a 
bias in the direction that best increases the capaci- 
ties of the most critical flight paths. 

The neighboring sectors that do not directly in- 
tersect weather resist deformation by their own in- 
ternal forces. For these sectors, the internal forces 
on their vertices is related to their current area and 



Figure 4. The combination of forces on a sector boundary 
vertex. The equilibrium vertex location is determined by 
finding the location where the net force sums to zero. 



Figure 3. Top three traffic flow paths in ZFW42 with corre- 
sponding nominal (no weather) flow volume F and min-cut 
ratio MCR due to blocking weather shown in pink. 
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is given by 


( 4 ) 


Fint &A 


(A 0 — A) 

An 


where Aq is the original polygonal area of the sector, A is the current area due to boundary deformation, 
and (xa is another weighting multiplier used to tune the algorithm. The direction of Fi nt for these sectors is 
always outward from an interior point in a direction that bisects the interior angles of the polygon at each 
vertex — there is no bias for dominant flight paths taken into account. 

In this force/deflection model the sum of forces on each vertex is a function of the vertex positions. See 
Figure U To determine the final location of the vertices, an iterative algorithm is used to move each vertex 
in the direction of the net force until equilibrium is found F = 0). At every step in the iteration, new 
values of Sx, W*, and A are computed in order to determine FEdge, Fvert, and Fint at every vertex. The 
stiffness values k and the weighting multipliers a mc and a a are algorithm tuning parameters which are sized 
relative to each other in order to bias the results as desired. For instance, if it is desired that the sectors 
move very little in response to weather, the a constants would be set lower than the k constants. 

The algorithm proceeds until the maximum vertex movement in a single iteration falls below a predeter- 
mined threshold. The methodology and implementation of this algorithm is inspired by the mesh generation 
work of Ref. M Sometimes, given certain weather polygon shapes and sizes, the algorithm can produce 
radically altered and, occasionally, tangled sector boundaries. To prevent this, each vertex is limited by a 
maximum permissible translational distance. Indeed, the current algorithm is not robust to complex and 
varied weather patterns. For instance, multiple weather polygons covering an entire sector will cause prob- 
lems for the algorithm. Some of these shortcomings will be covered in the next section following a discussion 
of the results. 

The overall result of this approach is that sectors directly intersecting weather will enlarge and bend 
based on the min-cut analysis in order to better accommodate the anticipated rerouted traffic. Meanwhile, 
the immediately adjacent neighboring sectors will absorb the deformations (albeit to a lesser degree) while 
maintaining their original size as much as possible. The amount of deformation tapers off for sectors farther 
away from the weather. In this way, the burden of the weather is spread about the region. 


IV. Results 


Several experiments were performed to study 
the performance of this sector design method. For 
each of these, the nominal good-weather traffic pat- 
terns for the weather-intersecting sectors during 
the time span of interest was captured in advance. 

For this work, 57 high-volume low-delay days were 
identified using the Federal Aviation Administra- 
tion’s Air Traffic Operations Network (OPSNET) 
database. For more information on the selection of 
this dataset, see Ref. m 

IV. A. Large Weather Polygon 

The first experiment involves studying the perfor- 
mance of the algorithm when one large weather 
polygon blocks the majority of a single sector. Given 
the notional weather polygon shown in Figure [I] oc- 
curring between 4-5 p.m. Central Time, the critical 
flight path and the associated min-cut distances O* 
and W* are determined for sector ZFW42 (since this 
is the only weather-intersecting sector). 

The algorithm is run for all the high sectors in ZFW center with the center boundary vertices held fixed, 
and the resulting sectors are shown in blue in Figure [5] with the original sectors shown in green. Note 
the critical flight path direction and observe that the algorithm responded by expanding sector ZFW42 in 
a perpendicular direction to better accommodate this flight path without having to overload the adjacent 



Figure 5. Original sectors shown in green, deformed sectors 
produced by the evolving sector algorithm shown in blue. 
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sectors. The adjacent sectors ZFW48, ZFW50, and ZFW90 are slightly reduced in size, but remain similar 
to their original shape. Sectors like ZFW92 that are far away from the blocking weather exhibit almost no 
deformation. For this experiment, all the sectors within ZFW center were available for deformation, yet, 
only those in close proximity to the convective weather were altered significantly. This is consistent with 
how the traffic in the region would be affected; traffic in the western and southern portions of ZFW would 

As mentioned in the previous section, some 
weather patterns may cause the algorithm to pro- 
duce drastic deformations or tangled overlapping 
edges. These results may be avoided by placing re- 
strictions on vertex movement, but the algorithm 
may still produce sectors with bad characteristics. 
Some of the vertex movements may be undesirable 
like those of the western edge of sectors ZFW90 and 
ZFW71 in Figure [5] which translated westward into 
ZFW46. This could result in some extremely short 
sector transit times for aircraft flying within the re- 
gion. Situations like this may be addressed with 
some post-processing smoothing, or with more ad- 
vanced algorithm design. These shortcomings of the 
existing algorithm will need to be addressed in fu- 
ture work. 

As a comparison to an existing sector design 
method, the Mixed Integer Linear Programming 
(MILP) sector design method is used to design the 
sectors around this weather polygon. This method clusters small hex cells together to form sectors in an 
optimal manner such that the aircraft counts in the clusters are balanced and the dominant traffic flows are 
reflected in the final sector shapes. Like many other sector design methods, it requires traffic data for its 
input. Here, FACET^ was used to synthesize weather-affected traffic by simulating traffic based on the same 
dataset of 57 high-volume low-delay days between 4-5 p.m. Central Time. FACET’S weather avoidance 
algorithm was used to fly aircraft around the weather polygon of Figure [Q Only a subset of sectors were 
redesigned using the MILP method and the results are shown in Figure [G| For more information on this 
sector design method, refer to Refs. 

The results demonstrate that the MILP method does a good job of making sectors that capture the major 
rerouted traffic flow around the weather. Note, too, that sectors farther away from the weather (ZFW05X, 
for example) appear to be similar to their closest matching existing sectors shown in Figure [5] This validates 
the claim that the existing sectors are well matched to the existing traffic flow, and that sectors farther away 
from inclement weather do not need to be altered as much as those near the weather. Also, like the sectors 
altered by the evolving sector method, there are some undesirable geometric characteristics exhibited in the 
MILP sectors (the long pointed southern edge of ZFW02X, for example). However, unlike the MILP sectors, 
the evolved sectors have the advantage of more closely matching the original sectors, and therefore would 
require less time for controller and operational adjustment. Furthermore, the evolved sectors were produced 
without having to synthesize rerouted air traffic. 

IV.B. Response to Moving Weather 

In order to further test the algorithm, six notional blocking weather polygons were used to simulate the 
movement and expansion of weather through the region. The results are shown in Figure [71 All six polygons 
intersect sectors ZFW42 and ZFW90. Recall that none of these steps required simulating routes around the 
weather. Most of these results were consistent with expectations presuming that the critical flight paths 
stem from arriving and departing flights into and out of DFW airport. However, it is interesting to note that 
for Step A and Step D, the critical flight path for sector ZFW90 is found to be in the north-south direction. 
This results in deforming the western edge (instead of the southern edge) away from the weather. These 
results suggest that perhaps identifying multiple critical flight path directions makes more sense. These ideas 
can be explored in future work. 


be much less impacted than in the north-eastern side. 



Figure 6. Redesigned sectors in the local weather-affected 
region surrounded in black produced by the MILP method. 
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Figure 7. Several notional blocking weather patterns with the evolved sectors shown in blue and the original sectors 
shown in green. 


IV. C. Sector Loading Analysis 

Finally, a comparison of sector traffic loads can be made between the existing sectors and the altered sectors 
when weather is present. The aircraft count distributions for the unaltered sectors ZFW42, ZFW48, ZFW50, 
and ZFW90 resulting from the nominal (no weather) traffic paths in the region during this time window are 
shown in Figure [HI These results were produced by FACET using the same flight dataset as before. Then, 
using the notional blocking weather of Figure [T| FACET’S weather avoidance algorithm is used to direct 
traffic around the blocking weather polygon. The resulting distributions produced by this simulation for 
the same set of sectors is shown in Figure [9 ( a) [ The weather avoidance algorithm generates a shortest-path 
trajectory around the blocking polygon for all flights that would intersect it. It does not maintain proper 
separation or miles-in-trail restrictions for the altered traffic flows; however, this is a sufficient simulation for 
demonstrating the effects of blocking weather on sector demands in the region. This is because it isolates the 
effect of the weather on the sectors without the associated reduction in traffic volume due to ground delays 
and miles-in-trail restrictions that would be present in historical weather-affected traffic data. Comparing 
the shapes of the distributions and the mean and max aircraft count values of Figure [HI to those of Figure 
|9(a)| it is clear that traffic volume significantly drops in ZFW42 while increasing in the neighboring sectors. 
This is to be expected. 
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ZFW42 Mean:5.7 Max:21 ZFW50 Mean:4.8 Max:15 



ZFW48 Mean:6.9 Max:18 ZFW90 Mean:4.8 Max:13 



Aircraft Counts Aircraft Counts 


Figure 8. Aircraft count distributions for the existing ZFW42 and surrounding sectors without weather. 


Next, the same traffic used in Figure 9(a) was run through the evolved sectors from Figure [5] produced 


by the algorithm. The histograms of the aircraft counts for the altered sectors are shown in Figure 9(b) 


Indeed, when compared to the results of 9(a) the expansion of sector ZFW42 reduces the mean and max 
loads of the surrounding sectors, and the flight counts are more evenly distributed among the four sectors. 
The max peak count of 27 in sector ZFW42 would not be permitted in current operations. However, 99.4% 
of the aircraft count data in this sector are below the nominal MAP value of 18. Furthermore, in reality, 
rerouted flights are more intelligently controlled, and the diverted aircraft would be rerouted with proper 
separation assurance and sector capacity taken into account. These results confirm that the most heavily 
affected sector (ZFW42) is capable of being enlarged using the algorithm to handle greater capacity without 
tremendously burdening the neighboring sectors, all the while maintaining a similarity to the original sector 
shapes. 


ZFW42 Mean:3.4 Max:14 ZFW50 Mean:5.1 Max:15 



ZFW42 Mean:8 Max:27 ZFW50 Mean:4.5 Max:14 



ZFW48 Mean:7.5 Max:20 ZFW90 Mean:6.4 Max:16 



Aircraft Counts Aircraft Counts 

(a) Existing sector boundaries. 


ZFW48 Mean:7.1 Max:19 ZFW90 Mean:3.5 Max:12 



0 10 20 0 10 20 
Aircraft Counts Aircraft Counts 


(b) Altered sector boundaries shown in Figure [5] 


Figure 9. Aircraft count distributions for ZFW42 and surrounding sectors with blocking convective weather shown in 
Figure m 
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V. Conclusions 


A new strategy for moving sector boundaries based on convective weather is presented in this paper. 
Sectors that intersect blocking weather are stretched in a direction that increases capacity where it is needed 
the most, while the adjacent sectors absorb the deformations in a way that tends to preserve their original 
size and shape as much as possible. This lessens the workload required by controllers to adjust to the new 
sector shapes. The algorithm only requires nominal (historic or simulated) traffic patterns as input; weather- 
affected traffic does not need to be simulated as with many other sector design methods. Thus, the response 
to changing weather conditions can be immediate. Also, since the new sector shapes are based inherently 
on the original sector shapes, the associated workload involved with incorporating the new sector shapes is 
minimized. Rather than predicating sector designs on a predetermined TFM response, it may make sense in 
this framework to base the TFM actions on the resulting sector changes. Preliminary results demonstrate 
that the algorithm is capable of producing sectors that absorb the anticipated rerouted traffic and improve 
the capacity of the weather-impacted sectors. Currently, the algorithm can produce some inconsistent and 
unstable results depending on the shape and location of the weather polygon. Future work must address 
these issues so the algorithm can handle varied and realistic weather patterns. Also, it is difficult to judge 
with certainty what advantage (if any) altered sector boundaries offer. This is in part due to the difficulty 
of trying to simulate TFM actions taken by controllers in response to weather. More research is necessary 
to make the evolving sector algorithm more robust and to further improve and validate its performance. 
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